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AN  AUTOMATIZATION  OF  THE  NON-TRANS FERABLE  UTILITY  VALUE* 


by 

Robert  J.  Aumann 


1. 


Introduction 


The  NTU  ( Non-Tran sferable  Utility)  Value  is  a  solution  concept  for 


raultiperson  cooperative  games  in  which  utility  is  not  '"transferable 

X 


(games  ^without  side  payments”).  Introduced  by  Shapley  in  (1969) ,  it 
generalizes  his  [1953]  value  for  TU  (Transferable  Utility)  games 
Many  economic  contexts  are  more  naturally  modelled  by  NTU  than  by  TU 
games;  and  indeed,  the  NTU  value  has  been  applied  with  some  success  to  a 
variety  of  economic  and  economic-political  models Two  well-known 
applications  are  Nash's  solutions  [1950,  19531  for  the  bargaining 
problem  and  for  two-person  cooperative  games,  both  of  which  are 
instances  of  the  NTU  value.  - — - 

The  original  definition  of  the  NTU  value  works  roughly  as 
follows:  Given  an  NTU  game  V  and  a  vector  X  of  "comparison  weights" 
for  the  players,  one  derives  a  TU  game  v^,  and  calculates  its  value 
♦  (v^);  if  this  value  is  feasible  in  the  original  NTU  game  V,  then  it  is 
defined  to  be  a  value  of  V,  A  precise  definition  is  given  in  Section  h 
Technically,  the  definition  is  reminiscent  of  that  of  the 
competitive  equilibrium,  with  X  playing  the  role  of  prices,  and 
♦(v^)  the  role  of  the  demand.  Historically,  it  grew  out  of  successive 
attacks  by  several  investigators,  notably  J.  Harsanyi  [1959,  19631 ,  on 
the  value  problem  for  NTU  games.  The  bare  definition  may  perhaps  seem  a 
little  strange  and  unmotivated;  but  when  one  delves  deeper  (Shapley 
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[19691,  Aumann  [19751),  one  finds  that  it  is  quite  natural.  Never¬ 
theless,  it  has  been  the  object  of  controversy  (Roth  [1980!,  Shafer 
[1980],  Harsanyi  [1980] ,  and  Aumann  [1983]). 

ftr  :  •!-' 

In  this  paper,  -we  offer^an  axiomatization  of  the  NTU  value.  Like 
any  automatization,  it  should  enable  us  to  understand  the  concept 
better,  and  hence  to  focus  discussion*  One  can  now  view  the  NTU  value 
as  defined  hy  the  axioms,  with  the  treatment  in  Shapley  [1969)  serving 
as  a  formula  or  method  of  calculation.  Thus  the  NTU  value  joins  the 
ranks  of  the  TU  value  and  Nash's  solution  to  the  bargaining  problem, 
each  of  which  is  defined  by  axioms,  but  usually  calculated  by  a 


formulas/  —  a  formula  whose  intuitive  significance  is  not,  on  the  face 

of  it,  entirely  clear.  ^  — - - 

This  work  is  an  outgrowth  of  ideas  that  have  been  "in  the  air"  for 
many  years.  The  problem  of  axiomatizing  the  NTU  value  is  a  natural  one; 
already  in  his  original  paper  Shapley  discusses  "properties  of  our  ... 
solution  that  ...  could  be  used  in  the  derivation  of  our  definition" 
[1969,  p.  260].  Our  treatment  owes  much  to  that  discussion,  and  to 
subsequent  oral  discussions  with  Shapley  .ii/ 

Worthy  of  particular  note  is  that  the  axioms  refer  to  values  as 
payoff  vectors  only  —  the  comparison  weights  associated  with  a  value 
make  no  explicit  appearance  in  the  axioms.  This  is  important  because 
the  question  of  the  intuitive  significance  of  the  comparison  weights  has 
often  been  raised  in  critical  discussion.  By  contrast,  the  viewpoint  of 
Shapley  [1969)  is  that  his  solution  consists  of  both  the  payoff  vector 
and  the  comparison  weights  (p.  259.  1*20  ff . ;  p.  261,  1.1),  with  the 


t 


latter  playing  at  least  as  important  a  role  as  the  former*!/  Also 
worthy  of  note  is  the  smoothness  condition  (3.1),  which  is  indispensable 
for  our  approach  (see  Section  9)* 

The  domain  of  the  axioms  —  the  family  of  games  to  which  they 
apply  —  is  described  in  Section  3;  the  axioms  themselves  are  presented 
and  discussed  in  Section  5*  Section  6  is  devoted  to  an  alternative 
treatment,  in  which  one  of  the  axioms  (Independence  of  Irrelevant 
Alternatives)  is  dropped.  Proofs  are  presented  in  Sections  7  and  8. 
Section  10  discusses  possible  variations  on  the  theme;  it  also  contains 
a  discussion  of  the  implications  of  the  axioms  for  our  understanding  of 
the  intuitive  content  of  the  value  solution. 


2.  Some  Notation  and  Terminology 

Denote  the  real  numbers  by  R.  If  N  is  a  finite  set,  denote  by 
I N |  the  cardinality  of  N,  and  by  RN  the  set  of  all  functions  from 
N  to  R.  We  will  think  of  members  x  of  RN  as  |N| -dimensional 
vectors  whose  coordinates  are  indexed  by  members  of  N;  thus  when 
i  €  N,  we  will  often  write  xi  for  x(i).  If  x  G  R^  and  SC  N, 
write  xS  for  the  restriction  of  x  to  S,  i.e.,  the  member  of  RS 
whose  i-th  coordinate  is  x*.  Write  lg  for  the  indicator  of  S,  i.e., 
the  member  of  RN  whose  i-th  coordinate  is  1  or  0  according  as  i 
is  or  is  not  in  S.  Call  x  positive  if  x1  >  0  for  all  i  in  N. 

If  A  €  R*  and  y  €  RS,  define  Ay  in  RS  by  (Ay)1  «  A^1,  and 

denote  the  "scalar  product"  ^^A1y1  by  A»y.  Vrite  x  >  t  if 

x1  >  z1  for  all  i  in  N.  Denote  the  origin  of  R®  (the  vector  all 


of  whose  coordinates  are  0)  by  0. 

Let  A,B  C  RN  and  A,x€  RN.  Write  A  +  B  =  (a  +  b:  aG  A 
and  b  GB  ,  AA  8  {Aa:  aGA},A  +  x  =  A  +  {x},  and 
(l/2)A  *  {(l/2)x:  x  €  A}.  Denote  the  closure  of  A  by  5,  its 
complement  by  ~A,  and  its  frontier  A  n  (~A)  by  3A.  If  A  is 
convex,  call  it  smooth  if  it  has  a  unique  supporting  hyperplane  at  each 
point  of  its  frontier.  Call  A  comprehensive  if  x  E  A  and  x  >  y 
imply  y  €  A. 

3.  NTU  Games 

Let  N  be  a  finite  set,  which  will  henceforth  be  fixed;  set 
n  =  | N | .  The  members  of  N  are  called  players ,  its  non-empty  subsets 
coalitions;  points  in  R  are  called  payoff  vectors.  An  NTU  game  on 
N  (or  simply  game)  is  a  function  V  that  assigns  to  each  coalition 
S  a  convex  comprehensive  non-empty  proper  subset  V(s)  of  Rs,  such 
that 

(3.1)  V(N )  is  smooth; 

(3.2)  if  x,y  €  3V(N)  and  x  >  y,  then  x  *  y;  and 

(3.3)  for  each  coalition  S  there  is  a  payoff  vector  x  such  that 

V(S)  X  (o*3)  c  V(N)  +  x  . 

Of  these  three  conditions,  only  (3.1)  is  a  substantive  restriction 


from  the  intuitive  viewpoint;  the  others  are  technical  in  nature. 
Condition  (3.2)  says  that  3V(N)  has  no  "level"  segments,  i.e.. 


-5- 


segments  parallel  to  a  coordinate  hyperplane;  it  is  a  familiar 
regularity  condition  in  game  theory.  Condition  (3.3)  says  that  if  one 
thinks  of  V(S)  as  embedded  in  R»  by  assigning  0  to  players 
outside  S,  then  V(s)  is  included  in  some  translate  of  V(N);  it  can 
be  thought  of  as  an  extremely  weak  kind  of  monotonicity. 

A  TU  game  (on  N)  is  a  function  v  that  assigns  to  each 
coalition  S  a  real  number  v(s).  The  NTU  game  V  corresponding  to  a 
TU  game  v  is  given  by 

V(s)  =  {x  €  RS:  l  X1  <  v(S) ) }  . 


If  T  is  a  coalition,  define  a  TU  game  Uip  by 


(3.4) 


uT(S> 


if  SDT 


otherwise 


The  NTU  game  Up  corresponding  to  u<p  is  called  the  unani 


on  T. 


Operations  on  games  are  defined  like  the  corresponding  operations 
on  sets,  for  each  coalition  separately.  Thus  (V  ♦  W)(S)  *  V(S)  ♦  W(S), 
Uv)(S)  *  AV(S),  V(S)  *  vTsJ,  and  so  on. 


4.  Shapley  Values  of  NTU  Games 


Recall  that  the  value  of  a  TU  game  v  is  the  vector  f(v)  in  RN 


given  by 


(4.1) 


♦i(v)  *  “  vlsJ)1  » 


D 

where  R  ranges  over  all  n!  orders  on  H,  and  denotes  the  set  of 

players  preceding  i  in  the  order  R.  The  value  is  usually  defined  ty 
a  set  of  axioms,  which  are  then  shown  (Shapley  (19531)  to  lead  to  (4.1). 
Let  V  be  a  game.  For  each  positive  X  in  RN,  write 

(4.2)  vA(S)  *  sup  {X»x:  x€V(S)}  . 

We  say  that  the  TU  game  is  defined  if  the  right  side  of  (4.2)  is 

finite  for  all  S.  A  Shapley  value  of  V  is  a  point  y  in  V(N)  such 
that  for  some  positive  X  in  R  ,  the  TU  game  is  defined *  and 

Xy  «  ♦  (v^)e  The  set  *11  Shapley  values  of  V  is  denoted  A(V).  The 
set  of  gpunaes  V  for  which  A(V)  *  +  —  i.e.%  that  possess  at  least  one 
Shapley  value  ~  is  denoted  or  simply  T.  The  correspondence  from 

T  to  Rn  that  associates  the  set  A(V)  to  each  game  V  is  called  the 
Shapley  Correspondence. 

5.  The  Axioms 

A  value  correspondence  is  a  correspondence  that  associates  with 
each  game  V  in  T  a  set  *(V)  of  payoff  vectors,  satisfying  the 
following  axioms  for  all  games  U,  V,  W  in  T: 

0.  Non-Emptiness ;  *(v)  *  0. 

1.  Efficiency:  *(v)  C  JV(N). 

2.  Conditional  Additivity:  If  U  *  V  +  W,  then 

*(u)  d  (*(v)  ♦  #(w))  n  au(N). 

3.  Unanimity :  If  Up  is  the  unanimity  game  on  a  coalition 

T,  then  ♦(UT)  -  {I^/JtI }  . 
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U.  Closure  Invariance:  ♦(V)  =  *(V). 

5.  Scale  Covariance:  If  X  in  RN  is  positive,  then  4(XV)  »  Xt(V). 

6.  Independence  of  Irrelevant  Alternatives:  If  V(N)  c  W(N) 

and  V(S)  =  W(S)  for  S  *  N  ,  then  *(V)  D  ♦(w)  O  V(N)  . 

For  a  fixed  value  correspondence  ♦  ,  call  x  a  value  of  V  if 

x  ♦(V),  Efficiency  says  that  all  values  are  Pareto  optimal.  Suppose 
next  that  y  and  z  are  values  of  V  and  W  respectively.  We  cannot 

in  general  expect  y  +  z  to  be  a  value  of  V  +  W,  because  it  need  not 

be  Pareto  optimal  there.  Conditional  additivity  says  that  if  y  +  z 
does  happen  to  be  Pareto  optimal  in  V  +  W,  then  it  is  a  value  of 
V  +  W;  i.e.,  that  additivity  obtains  whenever  it  does  not  contradict 
efficiency.  Unanimity  says  that  the  unanimity  game  on  T  has  a  unique 
value,  which  provides  that  the  coalition  T  split  the  available  amount 
equally.  Closure  invariance  is  a  conceptually  harmless  technical 
assumption;  we  simply  do  not  distinguish  between  a  convex  set  and  its 
closure.  If  the  payoffs  are  in  utilities,  then  scale  invariance  says 
that  representing  the  same  real  outcome  by  different  utility  functions 
does  not  affect  the  value  in  real  terms.  Independence  of  irrelevant 
alternatives  (IIA)  says  that  a  value  y  of  a  game  W  remains  a  value 
when  one  removes  outcomes  other  than  y  ("irrelevant  alternatives") 
from  the  set  W(n)  of  all  feasible  outcomes,  without  changing  W(s) 
for  coalitions  S  other  than  the  all  player  coalition.  (For  a  thorough 
discussion  of  this  assumption,  see  the  next  section.) 

These  axioms  are  an  amalgam  of  those  that  characterize  the  value 
for  TU  games  (Shapley  [19531 )  and  those  that  characterize  Nash's 


re¬ 


solution  to  the  Bargaining  Problem  (Nash  [1950]).  Axioms  1,  2  and  3  are 
fairly  straighforvard  analogues  of  the  TU  value  axioms,  with  the 
unanimity  axiom  combining  the  symmetry  and  durany  axioms.  As  we  have 
noted.  Axiom  4  is  purely  technical;  and  Axioms  5  and  6  are  essentially 
the  same  as  the  corresponding  axioms  in  Nash's  treatment. 

Theorem  A:  There  is  a  unique  value  correspondence,  and  it  is  the 
Shapley  correspondence. 

6.  An  Axiomatic  Treatment  Without  IIA 

IIA  is  perhaps  the  best-known  of  the  axioms  in  the  preceding 
section.  This  is  partly  due  to  its  key  role  in  Nash's  work,  and  partly 
to  its  having  stirred  some  controversy.  In  this  section,  after 
discussing  the  axiom,  we  offer  an  axiomatic  treatment  that  avoids  using 
it. 

Whether  or  not  IIA  is  reasonable  depends  on  how  we  view  the 
value.  If  we  view  it  as  an  expected  or  average  outcome,  then  IIA  is  not 
very  convincing.  By  removing  parts  of  the  feasible  set,  we  decrease  the 
range  of  possible  outcomes,  and  so  the  average  may  change  even  if  it 
remains  feasible.^/  But  in  NTU  games,  viewing  the  value  as  an  average 
is  fraught  with  difficulty  even  without  IIA,  because  the  convexity  of 
V(H)  Implies  that  in  general,  an  average  will  not  be  Pareto  optimal. 

An  alternative  is  to  view  the  value  as  a  group  decision  or 
arbitrated  outcome;  i.e.,  a  reasonable  compromise!/  in  view  of  all  the 
possible  alternative  open  to  the  players.  In  that  case  IIA  does  sound 
quite  convincing  and  even  compelling.  An  anecdote  —  it  happens  to  be  a 
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true  one  —  may  serve  to  illustrate  its  force.  Several  years  ago  I 
served  on  a  committee  that  vas  to  invite  a  speaker  for  a  fairly 
prestigious  symposium.  Three  candidates  were  proposed;  their  names 
would  be  familiar  to  many  of  our  readers,  but  we  will  call  them  Alfred 
Adams,  Barry  Brown,  and  Charles  Clark.  A  long  discussion  ensued,  and  it 
was  finally  decided  to  invite  Adams.  At  that  point  I  remembered  that 
Brown  had  told  me  about  a  family  trip  that  he  was  planning  for  the 
period  in  question,  and  realised  that  he  would  be  unable  to  come.  I 
mentioned  this  and  suggested  that  we  reopen  the  discussion.  The  other 
members  looked  at  me  as  if  I  had  taken  leave  of  ny  senses.  "What 
difference  does  it  make  that  Brown  can’t  come,”  one  said,  "since  in  any 
case  we  decided  on  Adams?”  I  was  amazed.  All  the  members  were  eminent 
theorists  and  mathematical  economists,  thoroughly  familiar  with  the 
nuances  of  the  Nash  model.  Not  long  before,  the  very  member  who  had 
spoken  up  had  roundly  criticized  IIA  in  the  discussion  period  following 
a  talk.  I  thought  that  perhaps  he  had  overlooked  the  connection,  and 
said  that  I  was  glad  that  in  the  interim,  he  had  changed  his  mind  about 
IIA.  Everybody  laughed  appreciatively,  as  if  I  had  made  e  good  Joke, 
and  we  all  went  off  to  lunch.  The  subject  was  never  reopened,  and  Adams 
was  invited. 

Note  that  ve  are  discussing  a  true  game,  not  an  individual 
decision  problem.  The  members  had  different  interests,  coalitions  could 
be  formed,  etc.  Occasionally  issues  even  came  to  a  vote;  and  when  they 
did  not,  the  vote  vas  definitely  "there,"  in  the  background.  If  ever 
there  was  a  situation  in  which  IIA  could  be  criticized,  this  was  it. 


I 
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Yet  I  think  that  the  members  were  right  to  laugh  off  rry 
suggestion.  No  matter  how  convincing  such  criticism  may  seem  in  the 
abstract,  the  concrete  suggestion  to  reconsider  the  choice  of  Adams 
because  Brown  could  not  come  sounded  —  and  was  —  absurd. 

Let  us  nevertheless  examine  the  consequences  of  omitting  this 
axiom.  It  turns  out  that  IIA  is  not  nearly  as  central  here  as  in  the 
Nash  theory;  something  is  lost,  but  less  than  might  have  been 
expected.  The  result  is  as  follows: 

Theorem  B:  The  Shapley  correspondence  is  the  maximal 
correspondence  from  T  to  satisfying  Axioms  0  through  3. 

More  explicitly: 

(6.1)  A  satisfies  Axioms  0  through  5. 

(6.2)  If  ♦  satisfies  Axioms  0  through  5,  then  <fr(V)  C  A(V)  for  all 

games  V  in  F, 

What  is  lost,  of  course,  is  the  categoricity  of  the  axioms.  There 
are  many  correspondences  *  satisfying  Axioms  0  through  5*  With  Axiom 
6,  there  is  only  one;  the  system  is  fully  determined.  On  a  practical 
level,  though,  there  isn't  much  difference.  Many  of  the  applications 
involve  necessary  conditions  only;  they  assert  that  every  value  has  a 
particular  form  (e.g.,  competitive  equilibrium).  This  kind  of  result 
remains  unchanged  when  Axiom  8  is  omitted.  The  other  kind  of  result  — 
every  outcome  of  a  particular  form  is  a  value  —  is_  weakened;  but  if  we 
interpret  a  "value"  of  V  to  mean  a  member  of  *(V)  for  some  * 
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( rather  than  for  a  particular,  fixed  ♦)  satisfying  the  axioms,  then 
this  kind  of  result  also  remains  true.  Another  kind  of  application  in 
which  dropping  IIA  changes  nothing  is  when  there  is  only  one  Shapley 
value  (|A(V)|  =  1 ) ;  for  example,  this  is  the  case  for  2-person  games, 
and  in  Aumann  and  Kurz  [l9TT]. 

7 .  Proof  that  the  Shapley  Value  Satisfies  the  Axioms 

In  the  remainder  of  the  paper,  we  abbreviate  3V(N)  by  3V.  We 
call  a  member  X  of  R1^  normalized  if  max.  I  A.  I  =  1. 

-  i 1  i 1 

Let  V  be  a  game,  and  let  yE  3V.  Since  V(N)  is  smooth  (3«l), 
there  is  a  unique  supporting  hyperplane  to  V(N)  at  y.  That  means 
that  there  is  a  unique  normalized  X  in  R*  such  that  X#x  is 
maximized  over  V(N)  at  x  =  y.  By  comprehensiveness  and  (3.2),  this 
X  is  positive;  denote  it  $(V,y). 

Lemma  7*1:  A(V)  C  3V. 

Proof:  Follows  from  the  efficiency  of  the  TU  value. 

Lemma  7.2  :  Let  y  E  A(V),  and  let  X  =  6(V,y)#  Then  the  TU  game 
v^  is  defined,  and  Xy  =  $(v^). 

Proof:  By  the  definition  of  the  Shapley  value  (Section  ^),  there 
N 

is  a  positive  y  in  R  ,  which  we  may  assume  normalized,  such  that  v^ 
is  defined  and  yy  -  4>(v^).  By  the  efficiency  of  the  TU  value. 


M*y  =  ImV1  =  -  v  (N)  =  sup{yx: 


x  E  V  ( N ) }  . 
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Hence  y»x  is  maximized  over  V(N)  at  x  =  y,  i.e.,  u  58  A(V,y)  =  A, 
and  the  proof  is  complete. 

N 

Proposition  7.3:  The  correspondence  A  from  T  to  R 
satisfies  Axioms  0  through  6. 

Proof:  Axiom  0  follows  from  the  definition  of  T.  Axiom  1  is 
Lemma  T.l.  To  verify  Axiom  2,  let  yG  A(V)  ,  zG  A(W),  y  +  z€  3U,  we 
wish  to  show  y  +  z  G  A(V).  Let  A  *  6(U,  y  +  z)  =  6(V  +  W,  y  +  z). 

Then  A»x  is  maximized  over  V(N)  +  fl(N)  at  x  =  y  +  z,  and  hence  over 
V(N)  at  x  =  y;  hence  A  »  5(V,y).  Since  y  €  A(V)  it  follows  from 
Lemma  7.2  that  the  TU  game  v^  is  defined,  and  Ay  =  $(v^).  Similarly 
the  TU  game  w^  (the  notations  w^  and  u^  are  analogous  to  v^)  is 
defined,  and  Az  *  $(w^).  Hence  the  TU  game  u-^  is  defined,  and 
u^  -  v^  +  w^.  Hence  by  the  additivity  axiom  for  the  TU  value, 

(7 . U )  \(y  +  z)  *  Ay  +  Az  =  $(v^)  +  ♦  =  $(v^  +  WX^  = 

But  y  ♦  z  G  ?(N)  +  fl(N)  C  0(N);  together  with  (?.*»),  this  shows  that 
y  +  z  is  a  Shapley  value  of  U,  as  was  to  be  shown.  The  remaining 
axiom  are  straightforward,  and  so  the  proof  of  the  proposition  is 
complete . 

8.  Proofs  of  the  Theorems 

Throughout  this  section,  •  is  an  arbitrary  but  fixed  correspon- 

n 

dence  from  f  to  R  satisfying  Axioms  0  through  5- 


Lemma  8.1:  If  V  is  the  game  corresponding  to  a  TU  game  v,  then 
•(V)  =  U(v)}. 

Proof:  Note  first  that  V  contains  all  games  corresponding  to  TU 

games,  so  that  we  can  apply  our  axioms  to  all  these  games  at  will. 

Let  V  correspond  to  the  TU  game  v.  For  any  real  number 

ci  0 

a,  let  V  correspond  to  the  TU  game  orv.  Then  V  corresponds  to  the 

TU  game  that  is  identically  0  (i.e.,  vanishes  on  all  coalitions),  and 

hence  by  Axioms  1,  2,  and  3, 

♦(v°)  +  {lN/n>  =  *(V°)  +  *(UN)  C  *(V°  +  UN)  =  *(UN)  =  {lN/n}  . 

By  Axiom  0,  it  follows  that 

(8.2)  *(V°)  =  {0}  . 

Hence  by  Axioms  1  and  2,  $(V)  +  *(V~^)  C  $(v  +  V”^)  =  #(V^)  =  {0}.  By 
Axiom  0,  it  follows  that  each  of  $(V)  and  $(V“^)  consists  of  a 
single  point,  and 

(8.3)  *(V_1)  =  *(V)  . 

If  a  is  a  positive  scalar,  then  Axiom  5  with  X  =  (a,..., a)  yields 
(8.1»)  *(7“)  =  a*(V)  . 

Combining  this  with  (8.2)  and  (8.3),  we  deduce  (8.U)  for  all  scalars 
a,  no  matter  what  their  sign  is.  From  Axiom  3  and  ♦(aufp)  *  alT/|T|  we 


then  deduce  that 


(8.5) 


•(uj)  =  U(«uT)> 


for  all  coalitions  T  and  all  real  numbers  a. 

Nov  each  TU  game  v  may  be  expressed  in  the  form  v  = 
where  the  are  real.  Hence  for  the  corresponding  game  V  we  have 

-  <*m 

V  =  LpUT  •  By  (8.5),  and  Axioms  1  and  2,  it  follows  that 

(♦(v)}  =  XU(ouu  )}  =  I*(u^r)  c  ♦(I\r)  =  #(v)  . 

T  T  R  Z 

But  we  have  already  seen  that  *(V)  consists  of  a  single  point.  Hence 
(♦(v)}  -  #(V)f  and  the  proof  of  the  lemma  is  complete. 

Lemma  8.6:  ♦(V)  C  A(V)  for  each  V  in  T. 

Proof:  Let  yE  #(V).  By  Axiom  1,  y  G  3V.  Setting  A  *  A(V,y), 
we  deduce  from  (3.2)  that  A  is  positive.  By  Axiom  5  (scale 
covariance)  applied  both  to  •  and  to  A,  we  may  assume  without  loss  of 
generality  that  A  «  (l,...,l).  If  corresponds  to  the  TU  game  that 

is  identically  0,  then  by  (3.3),  V  ♦  V°  is  a  game;—/  moreover, 
y  €  3(V  +  V^),  euid  V  +  V°  corresponds  to  the  TU  game  (see 

(4.2)).  Hence  by  Lemma  8.1,  Axioms  2  and  4,  and  again  Lemma  8.1,  we 
have 

Ay  =  y  e  *(v)  n  a(v  +  v°)  *  (*(v)  +  o)  n  a(v  ♦  v°) 

=  (*(7)  +  ♦(v0))  n  3(V  +  V°)  *  *(V  +  V°)  -  (♦(vx)}  . 

Hence  Ay  *  ♦(vp*  which  means  that  y  G  A(V).  This  completes  the  proof 
of  Lemma  8.6. 


Theorem  B  follows  from  Proposition  7*3  and  Lemma  8.6. 

Lemma  8.3:  If  •  is  a  value  correspondence, -2/  then  A(V)  C  #(v) 
for  all  V  in  T. 

Proof:  Let  yE  A(V).  Then  yE  V(N),  and  there  is  a  comparison 
v  ctor  A  such  that  the  TU  game  (see  (4.2))  is  defined,  and 

Ay  *  ♦  (v^)  . 

Let  be  the  game  corresponding  to  v^.  Define  a  game  W  by 

V.(N)  when  S  =  N 

W(S)  = 

AV(S)  when  S  *  N  . 

Then  Ay  is  a  Shapley  value  of  W,  so  WE  T,  so  f(W)  is  defined* 

Let  correspond  to  the  TU  game  that  vanishes  on  all 

coalitions.  Then  =  W  +  V°  and  3(W  +  V^)  =  3W,  and  so  by  Lemma  8.1 
and  Axioms  4,  2,  1  and  0,  we  have 

4(vx)}  *  *(VX)  *  *(w  +  V°)  =  4(W  +  V°)  3  (♦(w)  +  *(7°))  n  3(w  +  v°) 

=  (*(w)  +  {o})  n  aw  =  4(w)  *  0  . 

Hence 

♦(W)  *  (4(vx)}  =  {Xy}  . 

By  definition,  W(N)  *  VX(N)  D  X7(N),  and  W(s)  *  X7(S)  for  S  ♦  N. 
Moreover  y€  7(H)  yields  Xy  €  X7(N).  Hence  by  Axioms  6,  5  and  U, 

Xy  €  4(X(7))  *  X4(V).  Hence  y€  #(V),  as  was  to  be  proved. 
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^heorem  A  follows  from  Proposition  7.3  and  Lemmas  8*6  and  8*7. 

9.  Smoothness 

The  smoothness  condition  (3.1)  i~  of  the  essence;  without  it,  the 
Shapley  correspondence  fails  to  satisfy  the  conditional  additivity 
axiom,  and  both  our  theorems  become  irreparably  false* 

To  see  hew  smoothness  works,  let  y  be  a  Shapley  value  of  V. 

The  associated  "comparison  vector"  X  always  defines  a  supporting 
hyperplane  to  V(N)  at  y;  because  of  smoothness,  it  is  the  only 
supporting  hyperplane.  If  now  z  is  a  Shapley  value  of  W,  then 

y  +  z  is  efficient  in  V  +  W  if  and  only  if  the  supporting  hyperplanes 

at  y  and  z  are  parallel;  therefore,  y  and  z  must  be  associated 
with  the  same  comparison  vector,  and  then  additivity  follows  from  the 
additivity  of  the  TU  value. 

Without  smoothness,  the  reasoning  breaks  down.  It  is  possible 
for  V(N)  and  W(N)  to  have  parallel  supporting  hyperplanes  at  y 
and  z,  by  dint  of  which  y  +  z  is  efficient  in  V  +  W;  but  these  need 
not  be  the  hyperplanes  defined  by  the  comparison  vectors  that  make  y 
and  z  Shapley  values*  For  example,  let  N  *  {1,2},  let  V  correspond 

to  the  TU  game  given  by  v(l2)  *  v(l)  *  v(2)  =  0,  and  define  W  by 

W(l)  »  W(2)  »  (-•,0l  ,  W(12)  =  {*€  RN:  x1  +  x2  <  6  and  x1  +  2x2  <  8} 

(see  Figure  l);  setting  U  ■  V  ♦  W,  we  see  that  U  corresponds  to  the 
TU  game  u  given  hy  u(l2)  *  6,  u(l)  *  u(2)  «  0.  Then  A(V)  *  {(0,0)}, 
A(W)  -  {(4,2)},  and  A(u)  «  {(3,3));  (0,0)  ■*•  (4,2)  Is  efficient  in  U, 


but  it  is  not  a  value.  What  is  happening  is  that  V(n)  and  W(N)  both 
have  hyperplanes  at  the  respective  Shapley  values  that  are  orthogonal 
to  ( 1  * 1 ) ;  but  the  value  (4,2)  of  W  is  associated  with  the 
comparison  vector  (1,2) t  not  with  (1,1). 

Smoothness  may  be  interpreted  as  local  linearity,  or,  if  one 
wishes,  local  TU;  but  note  that  it  is  needed  for  the  all-player 
coalition  only.  In  the  guise  of  differentiability,  it  has  played  a 
significant  role  in  several  of  the  applications;  so  it  is  interesting 
that  it  makes  an  appearance  on  the  foundational  side  as  well. 


Figure  1 

V(N),  W(n),  and  U(N)  are,  respectively,  horizontally, 
vertically , and  diagonally  hatched 
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10.  Discussion 

a •  Vanishing  Comparison  Weights  and  the  Non-Levelness  Condition 

Shapley* s  treatment  (Shapley  [1969])  permits  some  of  the  compa¬ 
rison  weights  X*  to  vanish.  Ours  does  not.  Vanishing  comparison 
weights  are  undesirable  for  several  reasons.  In  the  direct,  non- 
axiomatic  approach,  their  intuitive  significance  is  murky;  and  in  the 
axiomatic  approach,  they  greatly  complicate  matters.  In  the  applica¬ 
tions,-^/  vanishing  X*  have  played  no  significant  role;  in  most 
specific  cases  it  can  be  shown  that  the  X*  must  be  positive,  though 
the  definition  allows  them  to  vanish. 

Our  definition  of  "Shapley  value,f  explicitly  takes  X  positive; 
and  the  non-levelness  condition  (3.2)  assures  that  whatever  emerges  from 
the  axioms  will  be  associated  with  a  positive  X.  A  verbal  statement  of 
(3«2)  is  that  weak  and  strong  Pareto  optimality  are  equivalent. 

One  can  avoid  the  non-levelness  condition  by  strengthening  the 
efficiency  axiom  to  read  as  follows: 

1*.  Strong  Efficiency:  if  y€  f(V)f  then  (x€  3V  ( N ) :  x  <  y}  *  {y}. 

This  is  more  than  strong  Pareto  optimality;  it  says  that  y  is  in  the 
relative  (to  3V(N))  interior  of  the  strongly  Pareto  optimal  set,  or 
equivalently  that  6(Vty)  is  positive.— ^  If  we  replace  Axiom  1  by 
Axiom  1#,  then  one  can  simply  drop  (3*2),  and  our  theorems  remain  true. 

b.  The  Domain 

The  domain  T  of  the  axioms  is  the  set  of  all  games  that  possess 
at  least  one  Shapley  value.  This  might  be  considered  an  esthetic 
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drawback,  since  in  this  way  the  Shapley  value  enters  into  its  own 
axiomatic  characterization  (albeit  only  via  the  domain).  If  ones  wishes 
to  avoid  this,  one  can  replace  V  by  any  family  T*  with  the  following 
properties: 

(10.1)  l’*C  r. 

(10.2)  All  games  corresponding  to  TU  games  are  in  r*. 

(10.3)  If  V  G  r*  and  X  is  a  positive  vector  in  RN,  then  XV  G  r*. 

(10. M  The  game  obtained  from  any  V  in  T*  by  replacing  V(N)  by  any 
one  of  its  supporting  half-spaces  is  also  in  T*. 

(10.5)  V  G  r*  if  and  only  if  7  €  r*. 

We  adopted  T  as  a  domain  because  it  is  the  largest  such  family, 
and  is  thus  the  most  useful  from  the  point  of  view  of  applications. 

It  should  be  noted  that  the  restriction  to  T  is  not  gratuitous; 
there  are  indeed  games  not  possessing  any  Shapley  value.  For  example,  let 
N  *  {1 ,2),  and  define  V  by 

V(l)  «  V(2)  =  (-•,0l  ,  V(l2)  =  {(S,n)G  RN:  n  <  0  and  5n2  <  -1}  . 

If  x  *  (£,n)  were  a  value,  then  the  tangent  to  3V(N)  at  x  would 
have  a  slope  equal  in  magnitude  (but  opposite  in  sign)  to  the  slope  of 
the  line  connecting  x  with  the  origin;  and  this  can  never  be,  since  the 
respective  slopes  are  -n/2C  and  n/S.  The  example  is  of  course  highly 
pathological,  since  each  player  can  guarantee  0  to  himself,  but  can 


never  achieve  this  in  V(N);  but  it  does  show  that  one  cannot  simply 
take  the  domain  to  be  the  set  of  all  games. 


c.  Conditional  Addivity 

The  Conditional  Additivity  Axiom  can  be  replaced  by  the  following 
pair  of  axioms: 

2*a.  Conditional  Sure-Thing:  If  U  +  l£W,  then 

♦(u)  3  ♦(v)  n  ♦(w)  n  au(N). 

2#b.  Translation  covariance:  For  all  x  in  RN,  *(V  +  x)  =  ♦(V)  ♦  x. 

In  Section  6,  ve  suggested  that  the  value  of  a  game  may  be  viewed 
as  a  group  decision,  compromise,  or  arbitrated  outcome,  that  is  reason¬ 
able  in  view  of  the  alternatives  open  to  the  players  and  coalitions 
(rather  than  an  outcome  that  is  itself  in  some  sense  stable,  such  as  a 
core  point).  In  these  terms,  2*a  says  the  following:  Suppose  that  y 
is  a  reasonable  compromise  both  in  the  game  V  and  in  the  game  W. 
Suppose  further  that  one  of  the  games  V  and  W  will  be  played;  at 
present  it  is  not  yet  known  which  one,  but  it  is  common  knowledge  that 
the  probabilities  are  half-half.  Then  y  is  a  reasonable  compromise  in 
this  situation  as  well  ,12/ 

unless  the  players  can  use  the  uncertainty  to 

their  autual  advantage. 

d.  Won-Uniqueness  of  the  Value 

Given  the  above  view  of  the  value  as  a  reasonable  compromise,  some 
readers  may  be  disturbed  by  the  fact  that  a  given  game  V  may  have  more 
than  one  value Won-uniqueness,  they  may  say,  is  all  very  well  for 
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stability  or  equilibrium  concepts;  but  a  theory  of  arbitration,  of 
reaching  reasonable  compromises,  should  "recommend**  a  single  point. 

On  closer  examination,  there  seems  to  be  no  particular  reason  to 
accept  such  a  view.  Compromises  may  be  based  on  many  different  kinds  of 
principles  and  criteria.  Such  criteria  are  usually  overlapping,  in  the 
sense  that  a  given  one  applies  to  only  a  limited  range  of  situations, 
and  to  a  given  situation  several  criteria  may  apply.  This  results  in  a 
multi-valued  function  —  a  correspondence. 

A  good  analogy  is  to  law;  in  fact,  one  can  view  civil  law  as 
Society *s  way  of  reaching  "reasonable  compromises'*.  Specific  laws 
always  have  limited  ranges;  these  ranges  often  overlap  and  yield 
contradictory  results.  An  important  function  of  a  Judge  is  to  "resolve" 
such  contradictions  in  each  specific  case  brought  before  him,  by 
selecting  one  of  the  applicable  laws.  It  is  no  wonder  that  judgements 
are  often  overturned  on  appeal,  and  that  different  Jurisdictions  reach 
different  opinions  on  identical  cases.  Law  is  multi-valued,  not 
incoherent. 

In  much  the  same  way,  a  value  correspondence  is  a  coherent 
system.  Its  coherence  is  expressed  by  the  axioms,  by  the  way  that  they 
relate  values  of  different  games  to  each  other.  The  axioms  say,  if  you 
can  decide  such-and-such  in  case  (a),  then  you  can  decide  so-and-so  in 
case  (b).  There  is  no  reason  to  expect  such  a  system  to  be  single 
valued. 

The  original  definition  of  the  NTU  value  is  an  instance  of  this 
kind  of  system.  Here  a  "criterion"  is  a  vector  X  of  comparison 


V  — -- 


weights,  which  the  players  (or  the  arbitrator)  use  to  compare 
utilities*  Given  such  a  criterion,  a  "reasonable  compromise"  is  the  TU 
value  4(v^);  and  the  criterion  "applies"  to  the  NTU  game  V  if 
♦(v^)  is  feasible  in  V, 

Our  results  say  that  every  value  system  that  is  coherent,  in  the 
sense  that  it  satisfies  the  axioms,  must  be  of  this  specific  kind. 
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Footnotes 


I.e.,  games  with  side  payments,  representable  by  a  coalitional 
worth  ("characteristic”)  function. 

See  the  references  of  Aumann  11982] . 

The  random  order  expected  contribution  formula  for  the  TU  value, 
and  the  maximum  product  formula  for  the  Nash  Bargaining  Problem. 

Specifically,  the  idea  of  adding  the  zero-game  V°  (see  Section 
8)  to  a  given  NTU  game  in  order  to  obtain  the  induced  transfer 
game  is  due  to  him. 

The  importance  that  Shapley  attaches  to  the  endogeneous  determi¬ 
nation  of  comparison  weights  is  evident  from  the  title  of  his 
paper,  as  well  as  from  its  introduction. 

For  a  nice  example  of  this  phenomenon,  see  Luce  and  Raiffa  [1957], 
pp.  132-3,  especially  Figure  8.  In  Game  A,  (5,50)  sounds 
reasonable  as  an  average  of  different  possible  outcomes.  In  Game 
3,  it  does  not,  since  50  is  the  maximum  possible  utility  for 
Player  2. 

We  are  purposely  staying  away  from  the  word  "fair",  in  order  to 
avoid  ethical  connotations. 

Condition  (3.3),  which  is  used  only  here,  is  needed  to  ensure  that 
(V  +  V°)(s)  does  not  fill  all  of  RS. 

Satisfies  Axiom  6  as  well  as  0  through  5- 

We  are  referring  to  the  existing  applications  to  economic  and/or 
political  models,  not  to  isolated  numerical  examples. 

In  effect,  (3.2)  asserts  that  no  part  of  the  efficient  surface  is 
level,  whereas  1*  asserts  this  only  on  a  neighborhood  of  the 
value. 

Compare  Shapley  [1969],  p.  26l,  IV. 

I.e.,  that  #(V)  may  contain  several  points.  Of  course.  Theorem 
A  guarantees  that  the  correspondence  ♦  _is_  unique. 
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